package com.lcm.algorithm.datatest.dp.knapsack.unbounded;

/**
 * @description: 完全背包问题
 * @author: lcm
 * @create: 2020-04-25 15:30
 **/

public class UnboundedKnapsack {

    /**
     * 将完全背包问题转换成01背包问题
     * f(i,C)=Max(f(i-1,C),f(i-1,C-ci)+vi)
     * f(i,C)=Max(f(i-1,C),f(i-1,C-x*ci)+x*vi) （0<x<C/ci）
     * f(C)=f(C-x*ci)+x*vi （0<x<C/ci）
     */
    public static int unbounded(int c,int[] w,int[] v){
        return 0;
    }
}
